7.4.1. Düğüm Bağlantısıyla Ağaç Kurulması/Veri Yapısı

Bu yöntemde ilk akla gelen herbir bağlantı için birer bağlantı bilgisi tutulmasıdır; dolayısıyla veri yapısı içerisinde bilginin tutulacağı değişkenlere ek olarak m tane indis/işaretçi değişken olmalıdır. Bu yöntem, eğer ağacın derecesi, örneğin m=2, m=3 gibi, oldukça küçükse kullanılabilir; veya, eğer ağacın herbir düğüme ayrılan bağlantı bilgisi sayısı kadar bağlantı yapılmışsa uygulanabilir.

Genel olarak bir ağaç düğümlerin derecesi ne olursa olsun yukarıdaki gibi veri yapısında iki tane bağlantı bilgisiyle bellekte tutulabilir. Biri, şekilde yatay olanlar, kardeş düğümleri, diğeri de, şekilde eğik olanlar çocuk düğümleri işaret eder. Kök düğümün bir tane bağlantısı var gibi görülse de diğer üç çocuk düğümüne V1 verisinin bulunduğu düğümden erişmektedir. Bu yöntem bellek alanından kazanç sağlar; ancak, programın yürütme zamanını arttırır. Çünkü, bir düğümünden onun çocuklarına doğrudan erişim ortadan kalkmış, bağlantı listede olduğu gibi ardışıl erişme ortaya çıkmıştır.